package practice.Day17;

import java.util.Scanner;

/**
 * @Author quan
 * @Description 杨辉三角的变形
 * @Date 2023/5/26 10:19
 */
public class Num1_Triangle {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //n表示输入的行数
        int n = sc.nextInt();
        //1、如果行数小于等于2，则说明没有偶数
        if(n <= 2){
            System.out.println(-1);
        }//2、如果行数是奇数，第二个数字为偶数
        else if(n % 2 == 1){
            System.out.println(2);
        }//3、如果行数能被4整除，则第三个数字为偶数
        else if(n % 4 == 0){
            System.out.println(3);
        }else if(n % 4 != 0){
            //4、否则就是第四个数字为偶数
            System.out.println(4);
        }
    }
}
